package LeetCode;

import com.company.LinkList.DoubleLinkedBean;

/**
 * @author VX5
 * @Title: MJC
 * @ProjectName DataStructure
 * @Description: TODO
 * @date ${DAT}15:36
 */
public class M6 {
    public static void main(String[] args) {
        System.out.println(new M6().myPow(-1,
                -2));
    }


    public double myPow(double x, int n) {
        if (x ==1){
            return x;
        }
        if (n == 0){
            return 1;
        }
        long b = n;//long防止超值
        double res = 1.0;
        if (b < 0){
            x =  1/x;
            b = -b;
        }
        while (b > 0){
            if ((b&1)==1){
                res *= x;
            }
            x*=x;
            b>>=1;
        }
        return res;

//
//        if(x == 0) return 0;
//        long b = n;
//        double res = 1.0;
//        if(b < 0) {
//            x = 1 / x;
//            b = -b;
//        }
//        while(b > 0) {
//            if((b & 1) == 1) res *= x;
//            x *= x;
//            b >>= 1;
//        }
//        return res;
//    }
    }
}
